Constant-Time Dynamic ATM Bandwidth Scheduling for Guaranteed and Best Effort Services with Overbooking
نویسنده
چکیده
In this paper, we present an analysis of an existing ratebased ABR scheduling algorithm described in [1], and propose an enhanced rate-based round robin (RBR) scheduling algorithm for ATM switches and end systems. One of the novel aspects of RBR is that the scheduler supports available bit rate (ABR) traffic as well as guaranteed bandwidth reservations. In addition, bandwidth overbooking is allowed by the scheduler for ABR services to improve link efficiency as recommended by most flow control schemes. Under competition, the scheduler distributes the bandwidth in a max-min fair way. Any unused reservations for guaranteed services are reallocated to ABR services. Finally, the operations performed during each scheduling cycle are constant, independent of the number of connections. Simulation results are also presented and analyzed.
منابع مشابه
Performance of the GFR-Service with Constant Available Bandwidth
Recently the ATM Forum defined the Guaranteed Frame Rate service category to provide a minimum service guarantee to classical best-effort services. The eligibility of frames for this service category is determined with the Frame Based Generic Cell Rate Algorithm and the transmission is guaranteed by a queuing-discipline based on two thresholds. In this paper we present a discrete-time analysis ...
متن کاملATM Input - Buffered
| There is considerable interest in the provision of guaranteed-rate services for IP and ATM networks. Simultaneously , bandwidth demands make input-buuered architectures attractive, and in some cases, necessary. In this paper, we consider the problem of how to support guaranteed-rate services in a single-stage, input-buuered switch suitable for a LAN switch, an ATM switch or an IP router. Such...
متن کاملATM input-buffered switches with the guaranteed-rate property
| There is considerable interest in the provision of guaranteed-rate services for IP and ATM networks. Simultaneously, bandwidth demands make input-bu ered architectures attractive, and in some cases, necessary. In this paper, we consider the problem of how to support guaranteed-rate services in a single-stage, input-bu ered switch suitable for a LAN switch, an ATM switch or an IP router. Such ...
متن کاملPerformance analysis of ATM routing with nonlinear equivalent capacity: symmetric case
This paper presents a performance analysis of ATM routing with nonlinear equivalent capacity in symmetric and fully connected network. The conventional dynamic alternative routing (DAR) is here extended to the environment of multiple services with nonlinear equivalent capacity. This extension uses the trunk reservation policy and dynamic service/route separation. The analytical model of general...
متن کاملEffects of Variations in the Available Bandwidth on the Performance of the GFR Service
The Guaranteed Frame Rate service category is currently under discussion for incorporation into the specification documents of the ATM-Forum. The concept of the GFR service is to provide a minimum service guarantee to classical best-effort services, taking into account the frame-based nature of todays data-traffic. In this paper we present a discrete-time analysis of the GFR service and discuss...
متن کامل